\begin{tabular}{|c|r|r|r|r|r|r|r|r|r|}
\hline
\multicolumn{1}{|c|}{subject} & \#~threads & \multicolumn{4}{c|}{num. news states} & \multicolumn{4}{c|}{time(s)} \\
\cline{3-10}
&  & \multicolumn{1}{|c|}{DFS} & BFS & yoshi & best/yoshi & DFS & BFS & yoshi & best/yoshi \\
\hline
\multirow{4}{*}{ACC}  & 6 & 4234 & 14165 & 2171(45) & 1.95 & 3 & 7 & 0(0) &  $\infty$  \\ 
 \cline{2-10} 
  & 7 & 160454 & 30899 & 2184(58) & 14.15 & 56 & 12 & 1(0) & 12.00 \\ 
 \cline{2-10} 
  & 8 & 6257688 & 61958 & 2198(72) & 28.19 & 2653 & 23 & 0(0) &  $\infty$  \\ 
 \cline{2-10} 
  & 9 & * & 119759 & 2213(87) & 0.00 & * & 45 & 0(0) &  $\infty$  \\ 
 \cline{2-10} 
  \hline 
 \multirow{4}{*}{ACK}  & 4 & 3234 & * & *(38) &  -  & 2 & * & *(0) &  -  \\ 
 \cline{2-10} 
  & 5 & 12354 & * & *(48) &  -  & 6 & * & *(0) &  -  \\ 
 \cline{2-10} 
  & 6 & 48081 & * & *(61) &  -  & 20 & * & *(0) &  -  \\ 
 \cline{2-10} 
  & 7 & 187747 & * & *(74) &  -  & 85 & * & *(0) &  -  \\ 
 \cline{2-10} 
  \hline 
 \multirow{4}{*}{PC1}  & 4,5,6 & 1039 & * & 81245(358) & 0.00 & 0 & * & 22(0) & 0.00 \\ 
 \cline{2-10} 
  & 5,6,7 & 1704 & * & *(595) &  -  & 1 & * & *(1) &  -  \\ 
 \cline{2-10} 
  & 6,7,8 & 2649 & * & *(904) &  -  & 1 & * & *(0) &  -  \\ 
 \cline{2-10} 
  & 7,8,9 & 3839 & * & *(1316) &  -  & 1 & * & *(1) &  -  \\ 
 \cline{2-10} 
  \hline 
 \multirow{4}{*}{TS}  & 4,5 & 32428 & 3020 & 256(88) & 11.80 & 11 & 2 & 0(0) &  $\infty$  \\ 
 \cline{2-10} 
  & 5,6 & 177055 & 3014 & 292(124) & 10.32 & 62 & 3 & 0(0) &  $\infty$  \\ 
 \cline{2-10} 
  & 6,7 & 969548 & 3014 & 331(163) & 9.11 & 391 & 2 & 0(0) &  $\infty$  \\ 
 \cline{2-10} 
  & 7,8 & 5325567 & 3014 & 379(211) & 7.95 & 2449 & 3 & 0(0) &  $\infty$  \\ 
 \cline{2-10} 
  \hline 
 \hline
\hline
\textbf{avg.} & - & - & - & - & ? & - & - & - & ? \\
\hline
\end{tabular}
